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Abstract 

We prove a local limit theorem for the probability of a site to be connected by disjoint 
paths to three points in subcritical Bernoulli percolation on Z d , d > 2 in the limit where 
their distances tend to infinity 



1 Introduction and results 

The asymptotic behaviour of the connection function for Bernoulli sub-critical percolation 
on (i-dimensional lattices and of two points correlation functions of finite range Ising models 
above critical temperature has been recently completely proved to agree with that predicted 
by Ornstein and Zernike ([CI], |CIV] . see also |AL] , and |CCC] for some previous results and 
|BF] for some results for extreme values of parameters). The arguments of [CI] and |CIV] 
follow a general scheme that is exposed in |CIVlj . A natural question that arises is how 
higher order percolation or correlation functions behave for these models. It is natural to 
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start by addressing this problem in the simplest case, i.e. for triple connection functions in 
Bernoulli subcritical percolation on d- dimensional lattices. This analysis is carried out in this 
work. It turns out that the techniques developed in [CI] and |CIV] . plus some extra ideas, 
allow to obtain the asymptotic behaviour. Interestingly and luckily enough, some techniques 
introduced in |CIV] for the Ising models result useful for our work, though for somewhat 
different reasons. Besides the asymptotic behaviour of the probability of triple connections 
we obtain a local limit theorem for the positions of points from which three disjoint paths 
start and give rise to triple connections. It is worth to observe that these positions are not 
decomposed in a natural way as sums of random variables, as it is most common in local limit 
theorems. 

We consider a Bernoulli bond percolation process on Z d , d > 2, in the subcritical regime 
(p < p c (d)). A basic result, established by Menshikov |MJ and by Aizenman and Barsky [ABj 
with different methods, states that, for p < p c (d) , connection functions decay exponentially 
in every direction. Using the FKG inequality it can be shown that, given a point n of the 
lattice, the probability P p {0 -H- n} that n is connected to the origin (i.e. that there exists 
a chain of open bonds leading from the origin to n) is bounded from above by e~^ p( - n \ where 

1 

iVfoo N 



£ p 0) := - lim — log P p {0 O [xN] } . (1) 



£ p , is always defined and is a finite, convex, homogeneous-of-order-one function on IR d , invari- 
ant under permutation and reflection across coordinate hyperplanes. For ||a;|| = 1, £ p goes by 
the name of inverse connection length in the direction x. 

Let us denote with (•, •) the scalar product in R d , and with ||-|| := a/ (•, •) the associated 
Euclidean norm. It has been proved by Hammersley ([G] Theorem 5.1) that if p < p c (d) 
there exists a strictly positive function c_ (p) such that 

&(a:)>c_(p)||x|| xGR d \{0}, (2) 

while from Harris inequality it follows that 

£ P (x) <c + {p)\\x\\ xeR d \{0}, (3) 

which implies that the inverse correlation length is an equivalent norm on W d . 

Following a previous work by |CCC] . where only the axes directions were considered, 
recently Campanino and Ioffe showed ( [CI] Theorem A) that if the lattice dimension d is 
larger than or equal to 2, uniformly in x G S d_1 , the correct asymptotics for the connectivity 
function P p {0 -H- [Nx] } for p < p c (d) is given by 

P p {0 [Nx]} = ^ p(x) e -UW*\) (i + (i)) ; ( 4 ) 
(2vriV)^ 1 
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where ty p is a positive real analytic function on S . 
Let 

U p := {x G R d : £p(x) < 1} (5) 
be the unit ball in the £ p -norm (£ p -bail), then any £ p -ball will be denoted by 

alP := {x G R d : £ p (x) < a} a G R + . (6) 

We also introduce the polar body of U p 

K?:= p| {teR d :(t,x)<£ p (x)} (7) 

Then, given any x G R d , the set of vectors t G <9K P meeting the equality 

(t,x)=&(x) (8) 

are said to be polar to x. It has been shown QCIJ Lemma 4.3) that both d\J p and <9K P are 
strictly convex analytic surfaces with gaussian curvature bounded away from zero, so there 
exists only one point t x G <9K P satisfying the equality (jHJ). 

In this paper, using the tools introduced in |CIj . we will analyse the probability that three 
distinct points of the lattice are connected through disjoint open paths, in the limit as their 
mutual distance tends to infinity. To this aim we need to introduce some additional notation. 

For x G lR d , let us denote by [x] the vector ([xi], .., [xd]) and define 

X 3 := {(x 1 ,x 2 ,x 3 ) G R 3d : x, ± .r, if / / ./: i,j = 1,2,3} . (9) 
Hence, for x GX 3 , we define 

3 

<P P *(x) := ^2^ p (x-Xi). (10) 

i=i 

<£p,x i x ) is easily seen to be a convex function whose unique minimum, which is a function 
of x, we will denote by xq (x) . In the following, we will consider only those elements of X 3 
satisfying the further condition: 

Ui := ^V&fa-Xi) Vi = l,2,3. (11) 

The geometrical meaning of ffTTj) relies on the fact that, given x GX3, this condition prevents 
Xq (x) to coincide with one of the entries of x. Let then X' 3 be the subset of X 3 whose elements 
satisfy ffTTT) and, given three distinct vertices ni, n 2 , n 3 of the lattice, let: 
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E (ni,n 2 ,n 3 ) = E (n) 
be the event that ni,n 2 ,n 3 are connected by an open cluster; 



(12) 



F(k;n 1 ,n 2 ,n 3 ) = F(k;n) k e Z d 



(13) 



be the event that k is connected by three disjoint self-avoiding open paths 71,72,73 to 
ni,n 2 ,n 3 respectively. 

Then we have 

Theorem 1 Let x e X 3 , y e M d and Zet iV vary over iae integers. If we denote by x (x) iae 
minimizing point of the function y? PiX) iaen, /or d > 2 and p < p c (d) , 



A/det 7d (s (x) , x; p) 
$ p (x) 5 exp 

(27riV)2 



x (x) AT + yViVj ; [iVx]J |£ ([JVx]) 

(y,H v (x (x),x;p) y) 



(14) 



where H v (xo (x) , x; p) z's iae Hessian matrix of the function <^ P)X evaluated at xo (x) , and 
$ p (x) is an analytic function on X 3 . 

Remark 2 For any e e (0, ~) and any (5 e (0, ~) , Ze£ 



F E)/3 (An, fc 2 ; [JVx]) := F (h; [Nx]) fl F (fc 2 ; [JVz]) fl Ui, k 2 G iV2+ £ lP (iVx (x)) n Z d : 

|iA;i-A; 2 || >A^} 

be the event that two lattice's points k\ and k 2 , belonging to a ^-neighborhood of [Nxq (x)] of 
radius N^ +£ and whose mutual distance is larger than are connected to [Nxi], [Nx 2 ], [Nx 3 ] 
by three disjoint self-avoiding open paths. As a byproduct, in the proof of TheoremUl we also 
get that there exists a positive constant c" such that, 



W p [F £ ^{k u k 2] [Nx\)]<e 



-N<p p , x (x (x))-c"N?^ 



(15) 
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2 Local limit theorem 



2.1 Preliminary results 

Let us define 

n t y :={xER d :(t,x) = (t,y)} y G R d (16) 

to be the (d — l)-dimensional hyperplane in R d orthogonal to the vector t passing through a 
point y G R d and the corresponding halfspaces 

U l f := {x£R d :(t,x) < (t,y)} , (17) 
■.= {xeR d :(t,x)>(t,y)}. (18) 

Then we have 

Lemma 3 For any x GX3, <y9 PjX is a strictly convex function on a neighborhood of Xq (x) , 
where it is lower bounded by a strictly positive quadratic form of x — Xq (x) . 

Proof. Setting y = x — xq (x) we consider (p p ^ y (y) = Y^i=i £p (v ~ Vi) > where 
y% = Xi — xq (x) . Let U G d~K p be the polar point to yi. By the convexity of £ p and 
|CI] Lemma 4.4, there exist positive constants c', c such that, for any z G R d satisfying, 
(z,ti) = (yi,U) =€p(yi) and \ \z - yt\\ < c', 

Zp(z) > (U,z) + c \\z-yi\ | 2 . (19) 
Hence, for any y G R d such that ||y|| < c', setting 2; = y; L — y, we get 

e P (2/-2/0-^(3/i) > -(V^(2/i),Z/) + c||^|| 2 z = l,2,3, (20) 

where, Vi = 1, 2, 3, P4- is the orthogonal projector on Kg ■ Summing up, since by the definition 
of x (x) , 

3 3 

v ^ fa) = E v ^ ( x ° ( x ) - x *) = °> ( 21 ) 

i=l t=l 

we get 

3 

^,y(2/)-^,y(0)>c^||^|| 2 . (22) 

1=1 

The right hand side of the last expression can never be zero for y 7^ because, Vz = 1,2,3, 
the hyperplanes Hq have codimension one and conditions ( II ip and fl2T|) prevent the vectors 
V£ p (x (x) — Xj) , i — 1, 2, 3, from being parallel. ■ 
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For/ > 1, let C{fc lv . 5 A; ; } denote the common open cluster of the points ki,..,ki G Z d , 
provided it exists, and let t G d~K p . Given two points k iy kj such that (ki,t) < (kj,t), we 
denote by C^ k . k y the cluster of ki and kj inside the strip S^ k . k .y := PI W\~ ■ 

First we estimate the probability that, Wi = 1,2,3, the points [Nxi\ are connected through 
three disjoint open paths to a point whose distance from xq ([-/Vx]) is larger than N a with 
aG(§,l). 

For any x G X' 3 , let C[ Nx ] = C{[Nan],[Nx2],[Nx3]} an d 

A a , N (x) := {3n G C [JVx] : n A [JVx<], 7< fl 7j = n, i, j = 1,2,3, i ^ j; ||n - x ([iVx])|| > N a } 

(23) 

be the event that the lattice points [Nxt] are connected through three disjoint open paths to 
a point n whose distance from x$ ([iVx]) is larger than or equal to N a . We have 

Proposition 4 For any x G X3 and a > |, 

P p [A QiiV (x)] < e -^,[^ ([ivx])) e - ci iv^-^ ( 2 4) 
rnft Ci a positive constant. 

Proof. By the BK inequality (see e.g. [G] ) 

F p [A a ft (*)] < e~ Vp ' iNx] ( X °^ Nx ^ e -[¥ , j>,[JVx](n)-Vp,[JVx](a!o([.W x ]))] i (25) 

n.SZ d :\\n~x ([Nx])\\>N a 

The convexity of ^WiVx] implies that given z G M. d , for any point ?/ lying on the segment 
between z and Xq ([iVx]) , we have 

I U — Xq (fiVx])| I 

<^ p ,[jvx] (2) - Vp,[iVx] (a; ([Njc])) > || y _ a , Q Q iVx ])|| (^p>[JVx] (y) - V P ,[iVx] (s Q ([Nx]))) . (26) 

Since £ p is a homogeneous function of order one, its Hessian matrix H^(-\p) is a ho- 
mogeneous function of order — 1. Hence, choosing y such that \\y — Xq ([iVx])|| = N a , Vz = 
1, 2, 3, \\y — [Nxi]\ \ > N a and by fT22|) there exists a positive constant c<i such that 

^ P ,[7Vx] (3/) - Vp,[ Nx ] (x ([./Vx])) > c 2 N 2a -\ (27) 

Furthermore, for any z outside of a neigbourhood of [iVxj], i = 1,2, 3, 



[iVx] 



;p)).. = (^(^x;p))« + o(^). 



F^i-^pjj = (tf,(:.x:,,)).,. + 0(-). /../ I . ... <7 . (28) 
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Substituting and ( 1Z7|) into (12"5]1 . for values of iV large enough, we can bound the r.h.s. of 
P3) by 

V g-^-^ln-arodJVxDH < ^ /" ^g-calV— ^1*11 (2g) 



ngZ d : ||n-a;o([JVx])||>iV a 



jy(a-l)d 



c 2 A r2a - 1 



2.2 Renewal structure of connectivities 

Given t G <9K P and a positive number r\ < 1, we define the set (surcharge cone) 

C„(*) := {xGK d : (t,x) > (1 - r?) f P (x) } . (30) 

We now follow [CI] and |CI V] . Let e be the first of the unit vectors ei, .., in the direction 
of the coordinate axis such that (t, e) is maximal and let x t denote the element of d\J p polar 
to t. 

Definition 5 k,n eZ d are called h t -connected if 

1 - n and k are connected in Sj kn y, 

2 - 

C\ kM nSl kMe} = {k,k + e}, C* {fcjn} n <Sf „_ e>n} = {n-e,n}. (31) 
Moreover, denoting by |/c < — % n| the event that n and are /^-connected, we set 

h t (k,n) :=P p j£;^An}. (32) 

Notice that, by translation invariance, h t (k,n) = h t (n — k,0) so in the sequel we will 
denote it simply by h t (n — k) . We also define by convention h t (0) = 1. 

Definition 6 Let k,n G 7h d be connected. The points b G QL n \ such that: 

1 - (t,k + e) < (t,b) <(t,n-e); 

^- C\ kM nS\ b _ eb+e} = {b-e,b,b + e}; 
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are said to be t-break points of C{k, n }- The collection of such points, which we remark is 
a totally ordered set with respect to the scalar product with t, will be denoted by B* (k, n) . 

Definition 7 Let k,n 6 Z d be h t -connected. //B* (k, n) is empty, then n and k are said to be 
f t -connected and the corresponding event is denoted by jfc <— A- . We then set 

ft(n-k) : =P p 

We define by convention f t (0) = 0. We now introduce a particular subset of t-break points 
(inspired by section 2.6 of |CI V] ) which will provide a decomposition of the event E ([Nx\) 
into suitable disjoint events. 

Let K be a positive constant that will be chosen sufficiently large. 

Definition 8 k,n e Z d are said to be h^ K -connected and the corresponding event is denoted 

r h^ K } 

by <k < — > n>, if n and k are h t -connected and satisfy the following conditions: 

1 - nek + C v (t); 

2 - C\ k n] C(k- Kx t ) + C v (t) . 

As for the other connection functions we put h^' (0) = h t (0) = 1. 

Definition 9 Let k,n G Z d be connected. We define b\ to be the element of the set 

{i e c {kM n ?4' + : c {lM n nf + c (i - Kx t ) + c v (t) } (33) 

satisfying: 
a - C {k>n} n S\ bi _ eM} = {h - e, 6a}; 

b - (bi — k, t) is maximal. 

Given bj (j > 1), we denote by bj + \ the first t-break point ofC\ k n y following bj satisfying 
the following conditions: 

1 - fye b j+1 + C v (t) ; 

2- Zp{bj-b j+1 )> f ; 
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3- Cl bj+i>bj} C(b j+1 -Kx t )+C v (t); 

provided it exists. We will call these points (77, if, t) -break points and denote their col- 
lection by B* (k, n; 77, if) . 

Definition 10 Any two distinct points k,n G Z, d are said to be f£ h -connected if they are 
hf' K -connected and B* (k, n; 77, if) = 0. 

Clearly, f? K (0) = f t (0) = 0. 

Lemma 11 Let t G <9K P and let k,n G with (t,n — k) > 0, be connected. It is possible to 
choose 77 G (0, 1) small enough and if sufficiently large such that, if 

fi := max{j > 2 : bj G B* (k, n; 77, if)}, (34) 

then C {b ^ un} n + C 2r , (t) . 

Proof. Vm G C{b M _ lirt } fl we set 

I = I (m) := min {1 < j < fi - 1 : (&,- - Jfe, f) < (m - jfe, *)} (35) 
and, since 1 < / < /i — 1, we consider the following cases: 

1. If I = n — 1, by Definition |m£ — if £4 + C v (t) and Eb^ + C v (t) . Hence, 

(m-b II + Kx t , t) = (m - + fo t + - 6 M , t) = (36) 

(m - + ifx t , t) + (6 M _ X - & M , t) > 
(1 - r/) i P (m - + ifx t , t) + (1 - r/) £ P (6 M _! - &„) > 
(1 - 77) £ p (m-b fl + Kx t , t) 

that is m G bfj, — if x 4 + C,, (£) . If m G 6 M + C,, (t) , then the thesis is verified. Otherwise, 
(m — b^t) < (1 — 77) £ p (m — 6 M ) . Therefore, 

£ P m - 6 M > — e — > — £ + £ p - &„) 37 

1 — 77 1 — 77 

> i v (V-i - M • 

Moreover, 

(m - 6^, t) = (m - 6^ + x t K - x t K, t) = (m — fo^ + x t if, t) - if > (38) 
(1 - 77) e p (m - 6p + x t if ) - If > 
(1 - 77) £ p (m - 6 M ) - (1 - 77) if - if = 
(1 - 277) £ p (m - &„) + 77^ (m - 6 M ) - 2if + 77if > 

(1 - 277) £ p (m - &„) + 77^ (&„ - Vi) - 2if , (39) 

but, by condition 2 of Definition^ £ p — fyj > — ■ Thus (m — 6^, t) > (1 — 277) £ p (777 - 
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2. If 1 < l< [i-2, 

m - bp = b l+1 -b^ + m- b l+1 =m- b l+1 + ^ ( b i+j ~ b i+j+i) > ( 40 ) 

3=1 

then, since by the previous case m G bi + \ + C2 V (t) and by condition 1 of Definition [OJ 
bi + j — bi + j + i G (£) C C 2r? (t) , the r.h.s. of (HOI) , as a sum of elements of C 2 »? (£), also 
belongs to £27; (t) . 

■ 

For any b G Z d , it is easy to see that 

(6) < K K (b) < h t (b) < e-^ b) . (41) 

From the previous definitions it follows that h^' (n) satisfies a renewal equation analogous 
to the one satisfied by /^-connected points given in [CI] (4.3), i.e. 

h v t ' K (n) = h t' K (P) f?'« (n-b). (42) 
bez d 

Furthermore, it can be shown that h^' K ([Nx]) , for x in a neighbourhood of the dual point of 
t, satisfies the same asymptotic behaviour of ht ([Nx]) (see |CI] Lemma 4.5). That is, for any 
rj G (0, 1) and K large enough, 



A — t 

hl K ([Nx]) = P \M' J =e -6.([^]) { i + ; (43) 



2irN d - 



\x\ 



i rf— l 



where A p (-, t) is an analytic function on S ' * (different from that relative to ht appearing in 
|CIj (4.18)). The proof of this assertion relies on arguments similar to the ones used in [CI] 
to prove the Ornstein-Zernike theory for the connectivity function and so it will be omitted. 

Definition 12 Let k,n G 7t d be connected. Then: 

1 - k,n are called h t -connected and the corresponding event is denoted by |/c <r— % nj> , if 
C M H <S| n _ e n} = {n-e,n}. 



f 



2 - k,n are called f t -connected and the corresponding event is denoted by \ k < — > n \ , if 
they are h t -connected and B* (k, n; rj, K) = 0. 



rV,K 
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Definition 13 Let k,n G Z d be connected. Then: 

{h v ' K 
k < — n 

if: 

La- C {kM n Q(k — Kx t ) + C„ (t) ; 
Lb - C {kM n S\ k _ ek} = {k-e,k}. 

2 - k,n are called f^' -connected and the corresponding event is denoted by <k <— H> n > , if 
they are hf' K -connected and B* (k, n; 77, K) = 0. 

The probabilities P p ^k ^ n j- := h t (k,n) and P p i^k <— n j- := /ij 7 '^ (A;,n) are trans- 
lation invariant, bounded from above by e~^ p(n ~ fc ) and show an asymptotic behaviour similar 
to that of hf ' given in (j4~3l) . that is there exist two analytic functions on S^" 1 , A p and 
A p (-,t) such that, for x in a neighbourhood of x t , 



A [ — t 

h t ([Nx]) = V"* 11 ' / =e -Ul**]) (1 + o (i)) , (44) 



A [ — t 

h? K ([Nx]) = P V 11x11 ' I =e -U[Nx]) (1 + ( 45) 



Denoting by g^' the probability of the event {k < — > n, B* (k,n;r],K) = 0}, which is 

also translation invariant, we obtain 

P p {0 n} = <% K (n) + £ f^ib^h^ih-b^f^in-h). (46) 



2.3 Renormalization 

We now follow [CI] subsection 2.2 and [CIVj section 2. 

Let us represent a self-avoiding open path 7 connecting the points k, n G 1< d by the 
sequence of points (n, H, .., i n -i, k) . Given r\ G (0, 1) and a sufficiently large renormalization 
scale M > 0, let 7m = {n = x±, .., x m n^ = k} be the M-skeleton of 7 ( [CIVj section 2.2). 
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If, for any t G dKP. 

S t (x):=Z P (x)-(t,x) (47) 
denotes the surcharge function in the direction of t, then 

C v (t) = {xeR d :S t (x)< V Z p (x)}. (48) 

Let us define 

B* ( 7M ) := {2 < I < m (k) : - Xl $ C v (*)}, (49) 

where, for / G B* (7a/) , scj-i — x« are the increments of the path 7m backtracking with respect 
to C v (t) . 

Notice that, by (T47]) , if I G B* (7 M ) , then 

S t - x,) > r?M. (50) 

Definition 14 VFe ca// x« G 7m, * = 2, ..,m (fc) , a (t, r/)-good point ofjM, if 

7m n (x» + (*)) = {xi, ..,xi} (51) 

and denote by (7m) sei o/ (t, ?y)-good points ofjM- 

We remark that (7m) is a totally ordered set with respect to the scalar product with 
t and choose the same ordering of the set of the (77, K, t)-break points given in Definition [9] 
that is, given Xj, Xi G (7m) , x j > x i if ( x j ~ n i t) < (xi — n,t) . 



Definition 15 Let us set 



where 



(52) 



and denote by 



h 

U 



max{j > 1 : xj $ Q\ (7a/)}, 
max{l < j < l x : Xj - x h <£ C v (t)}, 
max{l < j < n-i : Xj (7m)}, 
max{l <j<h: Xj - x h C v (t)} 



x [B\ ( 7 m)) := {xj G 7m : j & B\ ( 7m )}, 
the set of (i, 7/)-bad points ofjM- 



(53) 
(54) 
(55) 
(56) 

(57) 
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We remark that, proceeding as in the proof of |CIVj Lemma 2.2, for any j M = {27, .., x m }, 
by (I50|) we obtain 

rk 

St ~ x i) ^ c ^ M \K (7^) I > (58) 

with C6 a positive constant. 

Let n eZ M , C n := C{„ ljn2in3 } and k be connected to ni,n 2 ,n 3 . Then, following [CIJ sub- 
section 2.4, we introduce the M-tree skeleton Y^f of C n = C{fc iniin2jn3 }, such that 

:= (J TmV L m, (59) 

i=l,2,3 

where: 

• for i — 1,2,3, Y M is the self-avoiding trunk of Y^f in the direction t i: dual to n« — fc, 
defined as in subsection 2.4 of |CIj . On the other hand, if there exist three disjoint 
self-avoiding open paths 71,72,73, connecting k to ni,n 2 ,n 3 , we can always choose the 
self-avoiding trunks 7m, 7m, 7m t° be the M-skeletons of these paths. In this case, by 
construction, H^i^Jm = {^}- 

• Lm is the set of leaves of Y^ , i.e. the set of those points of which do not belong to 
any of the self-avoiding trunks 7m>7m>7m> defined by means of the construction given 
below. 

Let us set := \J y& u MtP (y) and, for 2 = 1,2, 3, C\{ M := {J y€TfI MU? (y) , where 
rf f := y M \jL l M with L M the set of leaves attached to the trunk r y l M . 

We say that C n is compatible with F^f, and denote this fact by C n ~ Y^f , if is the 
M-tree skeleton of C n , that is, if for any m G C n , there exits y G T^f such that m G MU P (y) . 
Furthermore, since Y^ 1 = {J i=12 3^f I , from the compatibility relation C n ~ F^f follows the 
compatibility relation C n ~ Ff 1 , i = 1,2, 3. 

The construction of F^ 1 is similar the one described in section 2.4 of |CI] and can be carried 
out algoritmically. 

step Define Y^f = [J i=1 23 7m an d accordingly C* f . Set i := 1. 

step 1 Define Yf = 7m = i x i = n h ■; x m i = k} and accordingly C^ n . } . 

- If Vy G C n \((c^\C^ )rii} ) nC n ),min, 6C M n} ^(2/-^) < M, then goto step 
h + 1. 
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— Otherwise, preceed to the following update step. 

step 2 (update step) Reorder the points of Tf 1 = {yi, according to lexicographical order 

starting from y\ = rii. Denoting by U the cardinality of Tf 1 , set j :— 1. 

step j (j < li) Screen the lattice points y M (XJ P (yj) \d\J p (yj)) which are endpoints of the edges 
crossing Md\J p (yj) in the lexicographical order and denote their collection by Md\J p (yj) 

— If there exists y G Md\J p (yj) such that one can find a self- avoiding open path 7 y 
leading from y to Md\J p (y) inside Z d \C^f, then set 

D M := U M U {y}, rf := (U M U {</}) VtL, (60) 
C{k, ni} == Cg, ni} U MU^ (y) , :=Cf UMU^fe) (61) 

and go back to the update step. 

— Otherwise, set j := j + 1 and go to step j. 
step /j + 1 Set % :— % + 1. 

— If 2 = 4, then stop. 

— Otherwise, go to step I. 

By construction, L M = Vi=i 

We now define, for i? G N sufficiently large, 

jo:=min{j>l:^G^( 7 V)} (62) 
:= min { j > j t : 1 1^ - ^ 1 1 > i?M , ^ G 0j ( 7 V) } i > (63) 



and consequently 

Lr bad ■= \y ^ l m ■ y £{j {{RMV p (x 3l ) + c v (u)} n S%. >x . _ i} 

pMftod ;= L MW Y x ) ^ r M 9 ood = pM\pM 6ad ? 

U MW (y), Cj£f = |J MlP(y). 

y^pM bad ^^pM good 

i=l,2,3 i=l,2,3 
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Moreover, 



(64) 

(65) 
(66) 



(67) 



Hence, \Vf bad \ = \Lf Ibad \ + \B% (f M )\ and \T^ Ibad \ < J2 i=1 \Tf Ibad \ . Proceeding as in P] 
Lemma 2.3, it is possible to prove that, for any 5 > 0, there exists a positive constant Cj such 
that, for any i — 1,2, 3, 



{k^ ni }n{\Lf bad \ >^\\ ni -k 



< e -£,p(jH-k)-c 7 8\\ni-k\\ 



(68) 



Moreover, by (|47p and (|58p . argueing as in |CIj Lemma 2.2, we have that, for values of M 
large enough, there exists a positive constant eg such that, for any i — 1, 2, 3, 



bi d :k^n i }n\\B^(^)\>{-\\n i -k\\ 
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AI 



< e 



-csSr]\\rii— k\\—£p(rii— k) 



(69) 



Definition 16 For any 5 > 0, an M-tree skeleton is 5-good if, for any i — 1, 2, 3 



1. L 



M bad I 



< 



M 



\ni - k\\ 



2. \&tf M )\ <l IN- *||. 



Let us define the slabs 



5/ 



M,R 



s 



1,2,3; Z e N. 



(70) 



(l->;)c-(p) 
ARM 



In,- — /ell. 



For any i = 1,2,3, C* f intersects J\f subsequent S H ' slabs, with J\f > 
Furthermore, if is 5-good, at most 2S \\ n ^~ k W Q f the 5^'^ slabs contain points belonging 

to Cgjg. Hence, if we choose S E (o 



(l-??)c_(p) 
' 16.R 



the number of S u ' slabs containing 



only points of Cf^°| d , which we will call 5-good slabs, is larger than ~ ^ 2rm^ \ \ n i~ ^ 

■>M,R _t_t_„ a M,R Q M,R m ^ (1-t;)c-(p) 



Renumbering all the 5-good S ti ' slabs as S t \ ,--,S lr 



r > 



5-good S^f 1 slab and every cluster C n compatible with r n , we have 



8RM 



[J 4MU P 



x 



rij — k 1 1 , for every 
(71) 



MriX M,R 



Choosing K such that It > 1 and setting 



dist«f;^ 



min £ P (y - ?/) 



(72) 
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we define the application {1, .., r} 3 j i — > q (J) = j q G {1, .., s} such that 

Ji:=l, (73) 



j g+1 := min jj > j q : dist {ll^f; Kf*'fj > ^ J . 



(74) 



As in [CI] section 3.3 and 4, for each i = 1,2, 3, it is possible to modify at most eg (RM) d bonds 
inside the regions T^^f, --j^xf'f) s — ^igkrm'^ W ni ~ ^11 ' * n an independent way such that 
the resulting modified cluster is still compatible with Tf 1 and contains at least one tj-break 
point located in each these regions. By construction, these tj-break points verify condition 2 
of Definition [9j Since for any x G C v (t) , 




Prr I < ./ • ^ f c -^ ( ti , x) , (75) 

we can choose || > 47/i? large enough such that at least half the points in TZ^' R i belong to 

z + C v (ti) , for every z G Ttf 4 ' 1 *- Therefore, at least half of the tj-break points of the modified 
cluster satisfy condition 1 of Definition [91 We also remark that, since by construction any 
tj-break point of the modified cluster belongs to a neighborhood MXJ P (xj) of some good point 
Xj, one can choose R > — ;fc^== = large enough such that, for any q = 1, ... s, there are 

2 A /l-(l-r ? ) 2 c?.(p) to to 

at least one tj-break point 6 g G 7?. z M 'f and one tj-break point 6„ + i G T^f^ ^ which verify 

Jq ' ' ' 

conditions 3 of Definition [9j provided that the slabs S^f 1 , for lj q < lj < lj q+1 , are 5-good. 
On the other hand, if S^f 1 contains points of £ J f /Ibad , at most only the t,-break points of the 



modified cluster belonging to S, ' ,, ' i5 with p < [is] , do not verify condition 3 of El 

Jq+l ' jq+p' 



Therefore, proceding as in the proofs of Lemma 4.1 in |CIj . this argument, together with 
the estimates ( 1681) ( 1691) . proves that for any r\ > sufficiently small, there exists 8\ = 5\ (rj,p) 
and cio = cio (??,£>) > such that 



{|B* 1 (k,ni,T],K)\ < Sx \\rii - k\\} n j/c ^> j 



< e -£p(rci-fc)-cio]K-fc||_ ^g-j 



Since /i ti and satisfy a renewal equation analogous to fj4*2|) . the last inequality implies 
that /^'^ verifies a mass-gap type condition similar to the one verified by ft t ( [CI] section 4), 
that is there exists a positive constant en = en (rj,p) such that 

■/%'*" (fc ~ rij) ^ e _ cil || n ._ fe || ^ _ 
^ (A; - n») 
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Hence, since f£ (n, — k) < f£ (rij — k) , a similar estimate holds also for f£ . 
The BK inequality and the previous construction also imply 

F p [F(k;n) n {\B U (k, m; rj, K)\ < 8 X \\m - k\\}\ < e -fpAk)-c 10 \\ ni -k\\ { = 123 ^ 
Let us now consider the event 

G'f 2 K (k; n) := F (k; n) n f| lk<%n i ;\B u (k,n i ; V ,K)\<5 2 \\n i -k\\\ (79) 

i=l,2,3 ^ > 

with 82 < 81. To estimate the probability of G^ (k; n) we can repeat the same renormaliza- 
tion procedure previously set up to prove the mass-gap type condition for the f^ K connec- 
tions along one direction J^, except that now we need to consider all the three directions 
WW ' TNT' INI' a ^ once - Given M-tree skeleton T^f , by the BK inequality it follows that 
p pf r n f ] < nLi P p[ r i V/ ]- Consequently we obtain 

F p [G v s f (k; n)] < e -^Ak)-c u j:U\\^-k\\_ ( 80 ) 

2.4 Proof of Theorem [1] 

Definition 17 Given rj G (0, 1) and K sufficiently large, let n G X3 and /et t = (£1,^2, £3) fre 
tne vector in (M d ) 3 whose entries, t\,t 2 , £3 are respectively the polar points to n± — xq (n) , n 2 — 
Xq (n) , n 3 — xq (n) . By (34\ ), for any k G 7L d and i = 1,2,3, we denote by 6j iAl4 the element of 
B u {k, n^, rj, K) such that the scalar product |(n» — &j )jUi ,ij)| is maximal and define T (b; k, n) = 
T {pi, b 2 , 03; fc, n) to be the event that k is connected to ni, n 2 , n 3 by three self-avoiding disjoint 
open paths incidents in b\, b 2 , 03, these being the positions assumed respectively by the random 
points Oi )Ml -i, b 2tfl2 _i, &3 >Ai3 _i. Moreover, any configuration b G for the (r/, K,t) -break 

points &i )jttl _i, &2,/^ 2 -i5 ^3,M3-i w ^ ^ e ca ^ e d admissible /or A; z/P p [T (b; fc, n)] > 0. 

We remark that, given n G X3 and any ki,k 2 G Z d , if we choose two distinct vectors 
bi, b 2 G (Z d ) 3 , then T (bi; fci, n) and T (b 2 ; ^2, n) are disjoint. 

For any b G (Z d ) 3 , let T(b) := f| 3 =1 'H^.' _ . Then, from the previous definition, it follows 
that b cannot be admissible for k G Z d if k ^ T(b) . If ki, k 2 G Z d and b is admissible for 
both fci and &2, then T (b; fei, n) and T (b; fc 2 , n) need not be disjoint. 

Therefore, the event F (k; n) allows the decomposition 

F(fc;n)= \/ T(h, b 2 ,b 3 ;k, n) \/ T* n) , (81) 
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with T* (k; n) = F (k; n) n Ui=i, 2 ,3 {l B_i ( k > m\ r),K)\<l}. 

Before entering ito details, let us describe the main ideas of the proof of Theorem (CQ). 
As a first step, in the following proposition, we derive the asymptotic behaviour for the 

probability of the event F ^[Ax (x) + y/Ny]; [Nx\ \ that the point [Ax (x) + y/Ny] is con- 
nected by three disjoint self-avoiding open paths to the points [Axi], [Ax 2 ], [Ax 3 ], as A goes 
to infinity. The event F (\Nxq (x) + y/Ny]; [Ax] J , apart from terms that can be neglected, 

can be decomposed into a partition according to the positions of the points bi,b 2 ,b 3 , as shown 
in ([8*1]) . where the distances of fej's from [Ax ( x ) + y/Ny] can be assumed to be smaller than 
N 13 with < (3 < |. The definition of the b^s implies that the probability of a term of such a 
decomposition is of the form 

b) J] h% K ([N Xi ] - b { ) , (82) 

8=1,2,3 

with k = [Nxo (x) + y/Ny], where g£ K (k; b) is a translationally invariant function. The 
desired asymptotics follows then from the Ornstein-Zernike estimate ( I45p for h%' K and the 
expansion of the function £ p that appears in it. 

The second step is to obtain the asymptotic behaviour of the probability of the event 
E ([Ax]) that appears in the denominator of the conditional expectation ("14]) as iV tends to 
infinity. As before, apart from terms that can be neglected, we can decompose this event into 
a partition according to the positions of the points bi,b 2 ,b 3 . The probability of a term of such 
a decomposition can be written as 



9 r 



(b) [J tilf ([Nxi] - bi) , (83) 



i=l,2,3 



where g^' (b) is translation invariant. It can be assumed, neglecting terms of small prob- 
ability, that the distances among the fej's are smaller than N 13 , with (3 G (0, |J , and that 
the distance of Xq ([Ax]) from each of the frj's are smaller than N a , with a £ (|, l) ■ The 
Ornstein-Zernike estimate ( ]45l) for Kl' K and the expansion of the function £ p that appears in 
it give then the desired asymptotics. 

Proposition 18 For x G A3, let xq = Xq (x) be the unique minimizer of <f p , x - Then, for 
any y G M. d , there exists a positive real analytic function P on A3 such that, for d > 2 and 
P<Pc (d) , 



F ( [Nx (x) + y/Ny]; [Ax])l = J^e^N^t^))- 1 ^^ (1 + o (1)) . 
V /J (2 7 rA d ~ 1 )2 

(84) 
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Proof. Let k G Z d be such that \\k — x ([iVx])|| < Ci 3 iV^ and denote by U = U (x) the 
polar point to xq (x) — Xi, % = 1,2, 3. We can choose r\ G (0, 1) small enough such that C 2r] (U) fl 
^2r] {tj) = 0, i 7^ j = 1,2,3, then, from Lemma [TT| it follows that for i = 1,2,3, C^,[Nx t ]} H 
T-Lli' + C b i lH + C 2 „ (tj) and for i ^ j 

(6 ilW + C 2 „ (ti)) n (6 i)W + C 2J7 (t,-)) = 0. (85) 
If, for any b G (Z d ) 3 and K sufficiently large, we define the function 

(k; b) = g£ K (k; b x , b 2 , 6 3 ) := P p [G">* (A;; 6 1; b 2 , 6 3 )], (86) 
which is the probability of the event 

(A;; 6 1; 6 2 , 6 3 ) = G V,K (k; b) := F (k; b) n f| j fc 6 4 , |B* (A;, 6 4 ; 77, AT) | = 1 1 , (87) 



i=l 



then, by Definition [T7l we have 



P p [T (fc; b, [AT X ])] : = ^ b) J] fi** ([iVx,] - h) . (88) 

i=l,2,3 

Notice that g^' K (k; b) is translation invariant, i.e. 

g v p K (k + u;b 1 + u } b 2 + u,b 3 + u) = g^' K (k;b u b 2 ,b 3 ) , u G Z d . (89) 
By (18B . we have 

P P [F (A:; [iVx])] = £ P P [T (6 1? 6 2 , 6 3 ; fc, [#x])] + P P [T* (fc; [JVx])]. (90) 



Since by (J78J), 

F p [T*{k; [JVx])] < ^ e -^.[wx](*)-cio||[JV« 4 ]-fc|[ j ( 91 ) 

i=l,2,3 

then, by ( J86l) . we need to estimate 

^ P p [T(6 1 ,6 2 ,6 3 ;A;,[iVx])] (92) 
61,62,63 ez d 

= £ g% K {k-MM,h) n 

6i,6 2 ,63eZ d 8=1,2,3 

= e - w m ^ g y K (k-MMM) n e^(^- fe )^; x ([iVx i ]-6 l ). 

6i,6 2 ,6 3 £Z d i=l,2,3 
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By 



it follows that 



f' K (k; h, b 2 , 6 3 ) < e-^ b{k) - cn £<=i, ai sll&i-*ll 



(93) 



But, by the convexity of £ p , there exists a positive constant c u such that, V/3 G (0, 1) and N 
large enough, by ( 1931) . (I4T1) and (T5]), we have 



£ £ ^(fc;6 1 ,6 2 ,6 3 )n e?PaJVXsl "" ) ^ X ([ iV ^-^) ( 94 ) 

< e -cxi\\bi-k\\H P ([Nxi]-k)-t P ([Nxx}-bi)-Z p (bx-k) x 
2 

x e -cii|[6i-*||+&([^a !i ]-A!)-Sp([^x i ]-6 i )-ep(6i-fc) < g-ci 4 JV^ 

and analogous estimates hold for the sums over 6 2 and 63. Thus, by (J45]), we are left with the 
estimate of 



£ (*; 61, 6a, 63) J] e^ Nx ^hl K ([N Xi ] - h 



bxGZ" 

b 2 ez a 



\\bi-k\\<N p 
||b 2 -A||<AT^ 
\\b 3 -k\\<NP 



1=1,2,3 



A, 



Nxi-bi 



b 2 &Z d 
bo,&L d 



J2 9p K (k; bi, 6 2 , 63) J] 

Wh-kWKN? *=i,2,3 \/2rcN d - 1 

||6 2 -fc||<Ar' 3 
||!>3-fc||<iV^ 



:X 



F* AT I 



1 rf — 1 



x exp[£ p ([Nxi] —k) — £ p ([Nxi] - h)] (1 + o (1)) . 
By the convexity of £ p and by (193]) . we have 

£ g% K {k-MMM) 11 exp[e p ([iVa: i ]-A;)-ep([iVa; i ]-6 i )] 



bi6Z d : Hfei-fcll^A" 3 
:\\b 2 -k\\<Nf< 
■]\b 3 -k\\<NP 



1=1,2,3 



(95) 



(96) 



< 



|6i-A;||<^ 8 



■ci 2 ||6i-A|| 
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Moreover, by translation invariance, setting Wi = 1, 2, 3, 6j = + k, for (3 e (0, |) 

IV P \ \\Na>i-bi\\> Ll J 



But 



E 9? K (k;b u b 2 ,b 3 ) II 
: ||6i-fc||<^ j=l,2,3 \/2nN d ~ 1 



b 3 & d 



\\b 2 -k\\<N^ 

|| fe3 _ fc ||<iV/3 



pi jy I 



id— l 



x expfo, ([JVxi] - k) - C P ([Nxi] - h)] (l + o (1)) 



n 



A, 



Xj—xo(x.) 



i=l,2,3 \/2irN d - 1 



Ixj - x (x)|| d 1 aieZ 1 



E 9f (0;ai, a 2 ,a 3 ) x 



a 3 GZ fl 



||ai||<A^ 
||a 2 ||<iV' 3 
t|a 3 ||<A r ' 3 



x exp[£ p ([Nxi] - k) —£ p ([Nx^ - a, - k)] (l + o (1)) 



(97) 



C P ([Nxi] —k) = £ p ([Nxt] - x ([Nx))) - (V£ p ([Nxi] - x ([Nx])) , k - x ([Nx))) + 



+ - (k - x ([iVx]), # c ([Nxt] - x ([iVx]);p) (k - x ([iVx]))) + O 



(9? 



e p ([JVzi] - a< - A;) = £ p ([iVa*] - z ([iVx])) - (V£ p {[N Xi ] - x ([JVx])) , a* + fc - x ([iVx])) + 
+ - (a, + fc - x ([Nx]),Ht ([Nxi] - x ([Nx));p) (a* + k - x ([Nx\))) + O 

Hence, since H^ (-;p) is a homogeneous function of order —1 in M d \{0}, ( 197|) is equal to 



n 



A, 



Xj— ip(x) 



1,2,3 \ 2irN d - 



E ^' (0; ai, a 2 , 03) x 



(99) 



a 3 SZ d 



||ai||<J\rf 

l|0-2||<iV^ 



X 



exp[ £ (Ve P ([^] - ^o([iVx])) , a,)] (1 + o (1)) 



i=l,2,3 
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Since there exists a constant Ci 5 such that ||V£ P ([iVx,] — x ([Nx])) — U\\ < then, by ([96 



9 V p K (0; a 1? a 2 , a 3 ) e^w^W-^D).^ 



(100) 



a 2 eZ d 



||ai||<^ 

\M\<N p 
||a 3 ||<A^ 



9 V P ' K (0; a u a 2 , a 3 ) e^=^^ (1 + o (1)) 

11,12 ,13 & d 



and 



e p (x) 



^ / Ji-a:o(x) ^ / 

II %^==T E gFtoau^aJe^MM 



(101) 



1,2,3 W \\Xi - Xq (X) 



is an analytic function on X3. 
Furthermore, 

V^JVx] (A:) = f P ,[ Nx ] (xq ([Nx])) + 



(102) 



+ ^ (* - xo ([iVx]) , H ¥ !fl;p) (* - xo ([iVx]))) + O ( * 



Hence, by ( )28|) . setting fc = [iVxo (x) + vNy], we obtain 

<^P,[iVx] ([A^o (x) + y/Ny]) = <p p ,[ N x] (x ([iVx])) + - (y, H v (x (x) , x;p) y) + O f — = 



By (E3D, for any a e (§, l) , x e (M d ) 3 , we have 

E([iVx]) = ^ (x)\/^,iv (x) 



AaM ( X ) 



u 



F(fc; [iVx]) 



(103) 

(104) 
(105) 



k£Z d :\\k-xo(lNx])\\<N° 



and by (1HTD, 



^a,iV ( x ) 



U 



V r(b;fc,[Afx]) \/r*(*;[iVx])l. (106) 



fceZ d : ||fc-3:o([./Vx])||<Ar Q 



be 
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Thus, because of Proposition HJ we are left with the estimate of the events 

^>(x):= |J V T(b;k,[Nx}), (107) 

fceZ d :||fc-a;o([iVx])||<iV Q be ( z <i) 3 

^V(x):= |J T*(k;[Nx]) (108) 

keZ d : ||fc-a;o([A''x])||<JV a 

but, as we have already remarked, given k\,ki G 7L d and a b G (Z d ) 3 admissible for both 
h\ and J?2, in general T (b; k±, [iVx]) D T (b; fc 2 , [-Wx]) 7^ 0. Hence we cannot use simply the 
asymptotic estimate (1831) and sum directly over fc. 

Let us define, for any b G (Z d ) 3 , the event T (b; [iVx]) := U/cez d T (b; fc, [ATx]) and notice 
that, if bi 7^ b 2 , then T (bi; [iVx]) and T (b 2 ; [iVx]) are disjoint. 

We also remark that the probability of T(b;[iVx]) depends only on the vectors 
bi — bj, % 7^ j = 1, 2, 3 and therefore is translation invariant. 

We are now ready to complete the proof of Theorem [TJ 

Proof of Theorem UJ. By the definition of T (b; [iVx]) we have 

e([n*H)= V r(6 1 ,& 2 ,& 3 ;[iVx])Vr*([iVx]), (109) 

&l,&2,&3eZ d 

where T* ([iVx]) := U fceZ <* T * (*5 [Nx]) . Hence 

p p [£ ([iVx])] = f pI t 6 2, & 3 ; [iVx])] + p p [t* ([iv x ])]. (no) 

61,62,636^ 

Proceeding as in the proof of the previous proposition, for any b G (Z^) 3 , we define the 
function 

g2> K (b) = g;> K (b 1 ,b 2 ,h), (in) 

which is the probability of the event G V ' K (b) := UfceT(b) k) • Then 

P p [T (b, [iVx])] := (b) J] h% K {[N*] - h) . (112) 

1=1,2,3 
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By the translation invariance of g^' K (b) , setting bi = b, 6 2 — b + a±, 63 = b + a 2 , we obtain 
P P [T(6 1) 6 a) 6 8 ;[JVx])]= £ (61, 6 2 , 63) J] ~ ^ ( 113 ) 

fti,& 2 ,&3GZ d bxM>i& d i=l,2,3 

= e -v P ,[jvx](2o([iVx])) ^ Qjv^i] - 6) e €p([Ar:Ell " x ' o([Arxl)) x 
6ez d 

x £ (0, 0l) aa) J] e^ N ^~^ N ^hl K ([Nxf] - b - a^) . 

ai,a 2 eZ d i=2,3 

Since, 

T (b) = T (6, 6 + ai, 6 + 02) = 6 + T (0,ai, a 3 ) , (114) 

by PD, 

e¥Jp , [JVx] (-o([iVx])) £ ^ ([]Vxi] _ fe) ^ g v,K (Qj flij fl2) "Q fij* q^j _ 6 _ ^ (n5) 

beZ d ai,a 2 GZ d «=2,3 

< exp{— Ci 2 [||A;|| + ||A; — ai|| + ||/c — a 2 ||] + 

beZ d ai,a 2 GZ d fceT(0,ai ,a 2 ; [7Vx])nZ d 

-Cp (*) - & (* - ai) - Cp(k - a 2 ) - £ P ([iVan] - 6) + £ p ([iVxi] - x ([iVx])) 
-C P ([JVx 2 ] - 6 - 0l ) + Cp ([JVa; 2 ] - x ([iVx])) - £ p {[Nx 3 ] - b - a 2 ) + £ p ([Nx 3 ] - x ([iVx]))} . 

We recall that the probability that points in T (b) disjointly connected to [iVxi], [iVx 2 ], [-/Vx 3 ], 
lie outside of a neighborhood of Xo ([iVx]) of radius A^ a , with a > |, is smaller than the r.h.s. of 
fl24|) . Hence, we can restrict ourselves to consider only those configurations of points bi, 6 2 , 63, 
such that the associated set T (b) has non-empty intersection with N a XJ p (xq ([iVx])) . Making 

use of the shorthand notation J2 k for J2keT(o, ai ,a 3 )nN^iJp(x ([N X ])-b)nz^ h Y the convexity of £ p 
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and Lemma [3], we obtain 

E E E ex p{- c i2[ii fc ii + ii fc - a iii + ii fc - a 2ii]+ (H6) 

-i P (k) -Z P (k- ax) —£ p (k — a 2 ) - £ p ([N Xl ] - b) + £ P {[N Xl ] - x ([iVx])) 

-C P ([Nx 2 ] -b-aj+tp {[Nx 2 ] - x {[Nx])) - £ p {[Nx 3 ] - 6 - a 2 ) + £ p {[Nx 3 ] - x {[Nx]))} 

i 

^E E E ex p{- ci2 tii A: ii + ii A: - ai ii + ii A; - a2 ii] + 

-[tPp,[Nx] (b + k)~ tp p ,[Nx] (x [[Nx]))]} 
<E E E ex p{- c i 2 [ll fc ll + ll A; - a ill + ll A; - G 2ll]-|ll^o([iVx])-(6 + A;)|| 2 }. 

b&Z d a 1 ,a 2 €Z d k 

Thus, for \\xq ([Nx]) — b\\ > N a , denoting by y — y (b, 0,1,0,2) G M. d the minimizing point of 
the convex function 

w(z) := ^ \\x ([Nx]) - (6 + ^)|| 2 + Cl2 [|| 2 || + || 2 _ Gl || + || z _ G2 ||] ; (H7) 
if ||2/|| > -[f, then f l 1 1 6 [) is smaller than e _ciei ^~. On the other hand, if ||y|| < 4^-, then (11161) 

N 2a-1 

is smaller than e~ cir 4 . Therefore, setting a' := a A (2a — 1) , for sufficiently large value 
of N, we get 

e W*](*o([iVx])) ^ /^ K ([jVa;i] -6) ^ (0, ai, a 2 ) x (118) 

6eZ d : ||6-xo([ATx])||>iV a ai,a2eZ d 

x n^([ jv ^- 6 - a -i)^ e " ci8AfQ '- 

i=2,3 
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Moreover, for any f3 G (0, |) 



e <P P , lNx] (xo{[Nx])) J- h v t f ([JVxi]-6)x (119) 

b& d : ||6-x ([JVx])||<JV« 

x e e so? (°> °i' ^) n ^fi (i^ii - 6 - ^) 

aiGZ d : ||ai||>AT^ a 2 eZ d i=l,2 

s E E E>< 

6GZ d : ||6-3o([JVx])||<IV« aiGZ d : [[ai||>AT^ a 2 e1 d 

l 

x ^2 H a; o([iVx]}-(6+fc)|| 2 -c 1 2[||fc[|+||fc-ai||+||A;-a2|[] 
k 

<c 19 N 2ad e" Cl2||ai11 < e - C2oN \ 

|ai||>A r ' 3 



A similar inequality holds with a± and exchanged. 
Notice that (El, ffTT9l) and ffTTSD imply 

P p [F (h; [Nx]) n F (Jfe 2 ; [JVx]) n {||ifei - Jfe 2 || > N p }] < e -^W*oa**]))-<*i*'' Aa ' (12Q) 

and so what stated in Remark El 

Then we are left with the estimate of 

e mNxi]-x ([N X )))~ h V,K ^ Nxi } _ fe) x (121) 

b& d : 1 1 6— x ( [JVx:] ) 1 1 <iV a 

E 9t' K (0, a,, a 2 ) J] e UlNz l+1 ]-MlNx])r h v,K _ ft _ ^ 

aieZ d :||ai||<AT' 3 »=1,2 
a 2 GZ d : ||a 2 ||<A r/3 

Now we choose a = | + e and /3 < ~ — £ with e G (0, ~). For ||6 - x ([-/Vx])|| < iV a and 
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INI < N p we get 

£ p {[Nxt] - b) - & ([N Xl ] - x ([JVx])) = - (V£ p ([JVxi] - x ([iVx])) , 6 - x ([JVx])) + 

(122) 

+i (6 - x ([JVx]) , ff € ([JVn] - x ([JVx]) ;p) (b - x ([iVx]))) + O (jV^ +3e 



£ ([Nx i+1 ] - & - aO - & ([JVx m ] - x ([JVx])) = - (V£ p ([JVzi+i] - x ([iVx])) , 6 + a t - x ([JVx])) + 
+ \ (b + a, - x ([iVx]) , Hi ([Nx i+1 ] - x ([iVx]) ; p) (b + a t - x ([JVx]))) + O (V^) 
= - (V£ p ([JVx i+1 ] - x ([iVx])) , 6 + fli - x ([iVx])) + 
+i (6 - x ([iVx]) , H e {[Nx i+1 ] - x ([iVx]) ;p) (6 - x ([JVx]))) + 

Moreover, since ^i=i 2 3 ([JVxj] — ^0 ([JVx])) = 0, for any x G M d , 

£ (V£ p ([JVr,] - x ([JVx])) , x) = 0. (123) 

i=l,2,3 

Then, 

£ p ([JVxx] - 6) + Z (l Nx i+i] - b - *i) ~ <Pp,[n*] ([JVx])) (124) 

i=l,2 

8=1,2 

+ i (6 - x ( [JVx] ) , ^ (x ([JVx]) , [JVx] ;p)(b- x ([JVx]))) + O ^ N ^+^)+^ . 
Hence, making use of ( l4"5j) . (j!2ip becomes 

TT P \j^-z (x)||' j-v e -I(fe-xo([7Vx]),H v (xo([7Vx]),[7Vx]; P )(6-xo([iVx]))) x 

i=1 ' 2 > 3 ^vrJV^- 1 ||xi -x (x)H^ 1 6ezd . || 6 _ 1Bo([J vx])||<^+ e 

(125) 

x £ 9p K (°> Ql ' ° 2 ) e^=^ (v ^ ([iV ^ l] ~^ ([7Vxl))A) (l + o (1)) . 

aigZ d : ||ai||<jV< 8 
a2eZ d : ||a 2 ||<Af' 3 
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Furthermore, by flU and (fT2"3]) . 

^ (0, ai, a 2 ) e ^w™W*»i}-*o(W*})),<H) (126) 

a 2 & d :\\a 2 \\<Nf i 

I 

< e -&W-Ei=v»M*-*)-(vCp([tf^ 

02eZ d :||a 2 ||<Af /3 



ai€Z d :||ai||<iV0 k 
a 2 eZ d : \\a 2 \\<N^ 

x e -Ci 2 [||fc||+Ei=l, 2 ll fc - a ill]_ 



But, 

i v ([Nxi] - (b + k)) = £ P ([Nxi] - x ([JVx])) - (V£ p ([JVa:*] - a;o ([JVx])) , b + k - x ([JVx])) + 

(127) 



+- (6 + k - x ([iVx]) , Hs {[Nxt] - x ([JVx]) ; p) (6 + fc - x ([JVx]))) + O \N' 

and by (II 2 2 p it follows that 

£ P (A;) > Z P ([Nxt] - (b + fc)) - £ p ([JVxj] - b) (128) 
= - (V£ p ([JV^] - a;o ([JVx])) ,k) + (N- 1 ^' 



Then, since for any x, y G M d , ( V£ p (x) , y) < £ p (?/) , from f)126p it follows that there exists a 
positive constant c 2 2 such that 

J2 9 V P K (0, ai, a 2 ) e ^=^p([Nx i+1 ]-M[^])), ai ) (12g) 

aieZ d : \\ ai \\<N^ 
a 2 eZ d :||a 2 ||<AT/3 

< ^ e -<aa[l[*ll+Ei=i,all*-'»*ll]. 

k& d aieZ d :||ai||<AT' 3 
a2eZ d :]]o 2 ||<iV^ 
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Hence, the r.h.s. of (I126p is bounded by a finite constant and 



9 V P K (0, ai, a 2 ) e ^w™W**ri]-*o(l"x})),oi) (130) 

aieZ d : ||ai||<A r ' 3 
a 2 eZ d : ||a 2 ||<A r ' 3 

= £ ^(0,^,^)6^-^^(1 + 0(1)). 

Finally, by QgTJ, 

P p [T*([iVx])] < Y e-^wW-aoWk-lNxM^ ^ 131 ) 

j=l,2,3fc e z d 

By (I108p . we need only to estimate 



Wp[Ti +£N (x)] < Y Y e -w,m'c 10 \\k-[Nx t ]^ ^ 132 ^ 

but, by Lemma [31 



4_1 ' 2 ' 3 feeZ d : \\k-x ([Nx])\\<N^ 



<P P ,[Nx] (*) > (xo ([iVx])) + ^ ||fc - x ([iVx])|| 2 . (133) 

Thus, there exists a positive constant C23 such that, 

F P [T* ([iVx])] < N d ^ +£ ) e-^ N ^ {xo{[Nx])) - C23N . (134) 
Collecting all the previous estimates, from (I125p . ( }2"g|) and ( I130p we obtain 

P p [E ([iVx])] = - ( L n) " N \ = M * } 3 e~ W^x])) (1 + o (1)) , (135) 
V det H v (x (x) , x; p) (2 7 rN d - i y 

with 

^(x):= J] P ;"^ 0(X)I1, =f £ ^(0^i^ 2 )^ 2(ti+l(x) ' ai) (136) 

4=1,2,3 v/H^-Xo (x)|| ai,a 2 GZ d 

analytic function on X' 3 . 



1 2 
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Therefore, by 



F 



Nx (x) + yVN\ ; [iVx] J |£([Vx]) 
Vx (x) + yv 7 ^ ; [iVx 



(137) 



F p [E([Nx])\ 
O p (x) ^ det H v (x (x) , x; p) 



(2tt)'0 p (x)JV5 
which gives the asymptotic estimate (fill) with 



e -5(y^¥>(a;o(x),x,p)y) Q _|_ Q 



$ p (x) := 



(138) 
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